Plan Modi cation versus Plan Generation : A Complexity - Theoretic Perspective
نویسندگان
چکیده
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is com-putationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to reuse as much of the old plan as possible. Indeed, considering proposi-tional STRIPS planning, it turns out that conservative plan modiication is as hard as planning and can sometimes be harder than plan generation. Furthermore, this holds even if we consider modiication problems where the old and the new goal speciication are similar. We put these results into perspective and discuss the relationship to existing plan modiication systems.
منابع مشابه
Plan Modification versus Plan Generation: A Complexity-Theoretic Perspective
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is com-putationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to...
متن کاملPlan Modiication versus Plan Generation: a Complexity-theoretic Perspective
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is computationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to ...
متن کاملTowards Mixed-Initiative Rationale-Supported Planning
This paper introduces our work on mixed-initiative, rationale-supported planning. The work centers on the principled reuse and modi cation of past plans by exploiting their justi cation structure. The goal is to record as much as possible of the rationale underlying each planning decision in a mixed-initiative framework where human and machine planners interact. This rationale is used to determ...
متن کاملGeneration of alternative process plans in integrated manufacturing systems
The availability of alternative process plans is a key factor for integration of design, process planning, and scheduling functions. The availability of alternative process plans can speed up the process of incremental process plan generation which can help in providing real time cost feed back to the designer after each design modi®cation. Also alternative process plans relax the constraints i...
متن کامل